#include<iostream> 
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<stdlib.h>
#include<algorithm>
using namespace std;

int a0,a1,p,q,k;

int f(int k)
{
    if(k==0)  return a0;
    if(k==1)  return a1;
    return p*f(k-1)+q*f(k-2);
}

int main()
{
  while(cin>>a0>>a1>>p>>q>>k) 
  {
     cout<<f(k)%10000<<endl;
  }
  system("pause");
  return 0;
}
